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TITLE OF THE INVENTION 

METHOD OF PERFORMING ADAPTIVE CONNECTION ADMISSION CONTROL IN 
CONSIDERATION OF INPUT CALL STATES IN DIFFERENTIATED SERVICE 
5 NETWORK 

BACKGROUND OF THE INVENTION 

Field of the Invention 

10 The present invention relates, in general, to a method of 

performing connection admission control in a differentiated 
services network and, more particularly, to a method of 
performing adaptive connection admission control in 
consideration of the states of input calls in the 

15 differentiated services network, which, when an ingress edge 
node exhausts bandwidth allocated thereto, allows the ingress 
edge node to predict the amount of additional bandwidth 
required in consideration of the states of calls input to a 
corresponding- path, to request the amount of additional 

20 bandwidth from a bandwidth broker, and to perform connection 
admission control using the bandwidth additionally allocated to 
the corresponding path in the differentiated services network. 

Description of the Prior Art 
25 Recently, the Internet is trending toward wide bandwidth 

due to the development of transmission technology, such as 
xDSL (Digital Subscriber Line) and Metro Ethernet. Further, 
'with the development of various Internet multimedia contents, 
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new application services requiring Quality of Service (QoS) 
guarantee, such as Internet broadcasting, Voice over Internet 
Protocol (VoIP) and Virtual Private Network (VPN) , have 
appeared- Therefore, Internet service users require 

5 differentiated services so as to be provided with high quality 
guaranteed services. Accordingly, technology related to QoS 
guarantee in the Internet has been introduced as an important 
research subject. As a result, the QoS guaranteeing 

technology capable of not only ensuring bandwidth but also 

10 satisfying transmission reliability, real-time service, etc. 
should be proposed so as to deviate from best effort services 
and support service applications having various requirements 
in the Internet. 

For the QoS guaranteeing technology in the Internet, 

15 various functions, such as connection admission control, 
congestion control, traffic shaping, metering, marking and 
scheduling, have been proposed. Of the functions, the 
connection admission control has been primarily required. The 
object of the connection admission control is to allocate 

20 network resources so that a network provides reliable paths 
capable of guaranteeing a packet loss probability or delay 
requirement requested by a user. 

Of connection admission control schemes, parameter-based 
admission control mainly used in a telephone network or packet 

25 network is disadvantageous in that, since all nodes on a path 
must manage the parameters and states of connections required 
to be established by respective ingress edge nodes in the 
network, serious problems may occur in terms of scalability or 
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complexity in Internet core networks becoming large-sized if 
the parameter-based admission control scheme is applied to the 
Internet. Further, measurement-based admission control is 
problematic in that input traffic should be predicted on the 

5 basis of the steady-state average arrival rate at the time of 
traffic prediction, but there is a high probability that 
inaccurate connection admission control may be performed. 

Further, a static provisioning scheme using a bandwidth 
broker is disadvantageous in that it is impossible to adapt to 

10 network conditions, such as dynamically varying Internet 
traffic or routing, and the change of the allocation of 
network resources is performed in certain periods, so that the 
network resources cannot be efficiently used, and the 
variously changing states of the network cannot be taken into 

15 consideration, thus decreasing the efficiency of resource 
utilization. A dynamic provisioning scheme being researched 
to solve the disadvantages is advantageous in that it can 
dynamically take the states of the network into consideration. 
However, it is disadvantageous in that a bandwidth broker 

20 should be informed of even link-level bandwidths within the 
network from all nodes and manage the bandwidths, and 
communications between the respective nodes and the bandwidth 
broker are frequently performed, so that scalability cannot be 
provided and then complexity is increased. 

25 Further, a connection admission control scheme using a 

bandwidth broker is problematic in that the bandwidth broker 
must perform connection admission control on all connection 
requests, so that responses to the connection admission are 
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not immediately made and the load of connection admission 
control is concentrated on the bandwidth broker. 

In the meantime, a connection admission control scheme 
for guaranteeing QoS in the Internet is disclosed in PCT 
5 Application No. WO 00/30295 entitled "Providing admission 
control and network quality of service with a distributed 
bandwidth broker". In the scheme of the above patent, 
respective nodes within a network perform connection admission 
control using a control message so as to avoid the complexity 

10 of the bandwidth broker. Further, a method of initially 
allocating bandwidth to each path in quotas to perform 
connection admission control, examining whether quotas can be 
allocated to all links on the path when the allocated quota is 
exhausted, and then allocating new quotas to perform 

15 connection admission control is disclosed in a reference 
thesis entitled "On scalable design of bandwidth broker" by 
Zhi-Li Zhang in IEICE Trans. Commun., Vol. E84-B, No. 8, 
pp.2011 - 2025, 2001. 8. However, the conventional method 
disclosed in the thesis is disadvantageous in that the size of 
20 a quota must be determined and the bandwidths of all links on 
the path must be examined so as to allocate new quotas when 
the quota allocated to the path is exhausted. 

SUMMARY OF THE INVENTION 

25 

The present invention provides a method of performing 
adaptive connection admission control in consideration of the 
states of input calls in a differentiated services network, 
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which, when an ingress edge node exhausts bandwidth allocated 
thereto, allows the ingress edge node to perform connection 
admission control within a range of bandwidth for each path 
allocated from a bandwidth broker, to predict the amount of 
5 additional bandwidth required in consideration of the states of 
calls input to a corresponding path, to request the amount of 
additional bandwidth from the bandwidth broker, and to perform 
connection admission control using the bandwidth additionally 
allocated to the corresponding path in the differentiated 

10 services network. 

Another object of the present invention is to provide a 
method of performing adaptive connection admission control in 
consideration of the states of input calls in a differentiated 
services network, which decreases the amount of additionally 

15 allocated bandwidth and returns the decreased amount of the 
additionally allocated bandwidth to the bandwidth broker when 
the bandwidth additionally allocated through the above 
prediction is not exhausted within a certain range, thus 
enabling resources to be efficiently used. 

20 In order to accomplish the above objects, the present 

invention provides a method of performing adaptive connection 
admission control in consideration of states of input calls in 
a Differentiated Services (DiffServ) network, the DiffServ 
network including a bandwidth broker, a plurality of ingress 

25 and egress edge nodes and a plurality of core nodes, the 
method comprising the steps of a) a corresponding ingress edge 
node performing connection admission control for a new 
connection within an amount of bandwidth initially allocated 
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to each of paths between the ingress and egress edge nodes; b) 
comparing an amount of remaining bandwidth allocated to a 
specific path Pr with an amount of bandwidth required for a 
call requesting new connection setup input to the 
5 corresponding ingress edge node, and predicting an amount of 
additional bandwidth to be requested from the bandwidth broker 
when the amount of the remaining bandwidth does not satisfy 
the amount of the bandwidth required for the connection setup 
requesting call; and c) requesting additional bandwidth from 
10 the bandwidth broker on the basis of the predicted amount of 
the additional bandwidth, changing bandwidth information of 
the corresponding path Pr and performing connection admission 
control . 

Preferably, the adaptive connection admission control 
15 method may further comprise the step of d) decreasing the 
amount of additionally allocated bandwidth when the amount of 
the additionally allocated bandwidth is not exhausted within a 
certain range, and returning the decreased amount of the 
additionally allocated bandwidth to the bandwidth broker. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and other 
advantages of the present invention will be more clearly 
25 understood from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a view showing the construction of a 
differentiated services network to which the present invention 
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is applied; 

FIG. 2 is a flowchart of a process of allocating initial 
bandwidth to each path by a bandwidth broker according to the 
present invention; 
5 FIG. 3 is a flowchart of a process of controlling a 

connection admission by an ingress edge node according to the 
present invention; 

FIG. 4 is a flowchart of a process of decreasing 
bandwidth allocated to each path according to the present 
10 invention; and 

FIG. 5 is a view showing an example of the use of a 
bandwidth amount state variable according to the present 
invention. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, embodiments of the present invention will be 
described in detail with reference to the attached drawings. 

Reference now should be made to the drawings, in which 
20 the same reference numerals are used throughout the different 
drawings to designate the same or similar components. 

FIG. 1 is a view showing the construction of a 
Differentiated Services (DiffServ) network to which the 
present invention is applied. Referring to FIG. 1, the 
25 DiffServ network 100 to which the present invention is applied 
includes an ingress edge node 102 and an egress edge node 103 
located at the edges of the network 100, a core node 104 
located in the network 100, and a bandwidth broker 101 for 
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managing bandwidth resources among the nodes 102 to 104. 
Although one ingress edge node 102 and one egress edge node 
103 are shown in FIG. 1, a plurality of ingress and egress 
edge nodes can be provided in another embodiment. 
5 Furthermore, one or more core nodes 104 to 106 can be provided 
in the DiffServ network 100. The bandwidth broker 101 
allocates initial bandwidths to paths between all edge nodes 
102 and 103 within the network, determined using a routing 
protocol, and reports the allocation of initial bandwidths to 

10 the ingress edge node 102. Further, when the ingress edge 
node 102 requests the allocation of additional bandwidth, the 
bandwidth broker 101 allocates additional bandwidth depending 
on the states of resources in a corresponding path, and 
withdraws and manages unused resources of the additionally 

15 allocated bandwidth. 

The ingress edge node 102 performs connection admission 
control with respect to each of input calls within the 
bandwidth allocated from the bandwidth broker 101. Further, 
if the allocated bandwidth is exhausted, the ingress edge node 

20 102 predicts additional bandwidth in consideration of the 
states of calls having been input, and requests the bandwidth 
broker 101 to allocate the predicted additional bandwidth. If 
the additionally allocated bandwidth is not exhausted within a 
certain range, the ingress edge node 102 allows another path 

25 to use the allocated bandwidth. The variations in resources 
due to the allocation and return of bandwidth are reported to 
the nodes 104 to 106 within the network by the bandwidth 
broker 101. 
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FIG. 2 is a flowchart of a process of allocating initial 
bandwidth to each path by the bandwidth broker according to 
the present invention. Referring to FIG. 2, paths between all 
edge nodes 102 and 103 within the DiffServ network 100 are 
5 determined using a routing protocol at step S202. That is, 
the paths between all edge nodes 102 and 103 are determined, 
and a path corresponding to a destination address of an input 
call arrived at the ingress edge node 102 is determined. 
Further, connection admission control is performed on the 
10 basis of the remaining portion of the bandwidth allocated to 
the corresponding path. Thereafter, the amount of initial 
bandwidth allocated to each path is determined by the 
bandwidth broker 101 at step S204. The determined amount of 
the initial bandwidth for each path is reported to the ingress 
15 edge node 102 at step S206. 

FIG. 3 is a flowchart of a process of controlling a 
connection admission by the ingress edge node according to the 
present invention. Referring to FIG. 3, when a call 

requesting the connection setup of a new flow is input to the 
20 ingress edge node 102 at step S302, a path is selected using a 
destination address of the call at step S304. If the amount 
of the "remaining bandwidth, which is allocated to the selected 
path (hereinafter the selected path is referred to as Pr) and 
is currently available, is compared to the amount of bandwidth 
25 required for the connection setup requesting call at step 
S306. If the amount of the remaining bandwidth of Pr is 

greater than the amount of bandwidth required for the 
connection setup requesting call at step S306, that is, if the 
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amount of the remaining bandwidth of the Pr is large enough to 
accommodate a new call, the ingress edge node 102 changes 
bandwidth information of the Pr as expressed in Equation [1], 
and accepts the connection setup request for the new flow at 
5 step S310. 

amount of remaining bandwidth of Pr = amount of remaining bandwidth of Pr - 

amount of bandwidth required for new call ^ 1 ^ 

In the meantime, if the amount of bandwidth required for 

the connection setup requesting call is greater than the 

amount of the remaining bandwidth of the Pr at step S306, that 

10 is, if the amount of the remaining bandwidth of the Pr cannot 

accommodate a new call, the ingress edge node 102 predicts and 

calculates the amount of additional bandwidth M' of the Pr to 

be requested from the bandwidth broker 101 as expressed in 

Equation [2] at step S312, 

At = m 

where T±: the time when the i-th allocation of additional 
bandwidth is requested 

BW ± : the amount of bandwidth allocated at time T A 

UBW ± : the amount of actually used bandwidth of the amount 
20 of bandwidth allocated at time Ti 

At: average of time intervals at which the allocation of 
the additional bandwidth is requested from the bandwidth 
broker 101. 

In this case, as described above, when the ingress edge 
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node 102 requests the amount of the additional bandwidth from 
the bandwidth broker 101 with respect to the path Pr having 
the amount of initially allocated bandwidth incapable of 
accommodating a new call, the ingress edge node 102 can 
5 control a connection admission while reducing communications 
with the bandwidth broker 101 if it is allocated a larger 
amount of bandwidth. However, at this time, other paths may 
not be allocated bandwidths, thus increasing a call blocking 
probability. In the meantime, if the ingress edge node 102 is 

10 allocated a minimum amount of bandwidth to such an extent to 
barely accommodate a new call, complexity is increased due to 
the frequent communications with the bandwidth broker 101. 
Therefore, the ingress edge node 102 calculates a suitable 
bandwidth as expressed in Equation [2] in consideration of the 

15 states of calls having been input, thus minimizing the 
communication with the bandwidth broker 101 while minimizing 
the call blocking probability. 

Referring to FIG. 3 again, the ingress edge node 102 
requests the bandwidth broker 101 to allocate the additional 

20 bandwidth, which has been predicted and calculated above, at 
step S314. The bandwidth broker 101 having received the 
request for the allocation of the additional bandwidth accepts 
the request for the additional bandwidth depending on the 
states of all links through which the corresponding path Pr 

25 passes at step S316. Thereafter, the ingress edge node 102 
receives a response to the request for the allocation of the 
additional bandwidth from the bandwidth broker 101, and then 
determines whether the allocation of the additional bandwidth 
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succeeds at step S318. If the allocation of the additional 

bandwidth succeeds at step S318, the ingress edge node 102 

changes the bandwidth information of the path Pr as expressed 

in Equation [3] at step S320 and accepts the connection setup 

5 request for the new flow at step S322. In contrast, if the 

allocation of the additional bandwidth fails at step S318, the 

ingress edge node 102 rejects the connection setup request for 

the new flow at step S324. 

amount of remaining bandwidth of Pr = (amount of remaining bandwidth of Pr + M* ) 

- amount of bandwidth required for new call ^ ^ 

10 

FIG. 4 is a flowchart of a process of decreasing 
bandwidth allocated to each path according to the present 
invention, and FIG. 5 is a view showing an example of the use 
of a bandwidth amount state variable according to the present 

15 invention. Referring to FIGS. 4 and 5, the amount of 
bandwidth UBW ± 51, currently being used, of the amount of 
bandwidth additionally allocated at current time T ± is 
compared to the amount of bandwidth UBWi_i 52 actually used at 
previous time Ti-i at step S402. If a difference between the 

20 UBWi 51 and the UBWj-i 52 is equal to or greater than a preset 
threshold 54 at step S404, the amount of currently available 
bandwidth is decreased to the amount of the bandwidth used at 
the previous time Ti-i using a bandwidth reduction algorithm at 
step S406. That is, if a result value obtained by subtracting 

25 the amount of the bandwidth UBWi_i actually used at the 
previous time Ti-i from the amount of the bandwidth UBWi 
additionally allocated at the current time Ti is greater than 
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the preset threshold 54 at step S404, the amount of currently 
available bandwidth BWi 53 of the corresponding path Pr is 
decreased to the amount of the bandwidth UBWi_i used at the 
previous time at step S406. In this case, a condition in 
5 which the result value obtained by subtracting the amount of 
bandwidth UBWi-i actually used at the previous time T ± -i from the 
amount of bandwidth UBW ± additionally allocated at the current 
time Ti is equal to or greater than the preset threshold 54 
indicates that an excessively large amount of bandwidth to be 

10 used between the current time Ti and next time T i+i is 
allocated. Accordingly, the call block probability of another 
path may be increased. Therefore, the amount of available 
bandwidth BW ± 53 of the corresponding path is decreased to the 
amount of previously used bandwidth UBWi-i 52 to improve 

15 bandwidth efficiency. The decreased amount of the allocated 
bandwidth is reported to the bandwidth broker 101 at step 
S408. In this way, the bandwidth broker 101 can allocate the 
decreased amount of the allocated bandwidth to another path. 

As described above, in the connection admission control 

20 method of the present invention, the ingress edge node performs 
connection admission control within a range of bandwidth 
allocated to each path from the bandwidth broker, predicts the 
amount of additional bandwidth required in consideration of the 
states of calls input to a corresponding path when the ingress 

25 edge node exhausts the bandwidth allocated thereto, requests 
the amount of the additional bandwidth from the bandwidth 
broker, and perforins connection admission control using the 
bandwidth additionally allocated to the corresponding path from 
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the bandwidth broker. Further, when the ingress edge node does 
not exhaust the additionally allocated bandwidth within a 
certain range, the ingress edge node decreases the amount of 
the additionally allocated bandwidth and returns the decreased 
amount of the bandwidth to the bandwidth broker. Therefore, 
dynamic bandwidth allocation can be performed depending on the 
states of input flows, and the state of the network can be 
sufficiently taken into consideration, thus enabling resources 
to be efficiently used through a bandwidth reduction 
algorithm. 

Further, in the connection admission control method of 
the present invention, the bandwidth broker only performs the 
management of bandwidths for respective paths, thus 
simplifying bandwidth management. Further, the ingress edge 
node performs connection admission control without 
communicating with the bandwidth broker within the bandwidths 
allocated to respective paths, thus rapidly performing 
connection admission control and minimizing the number of 
communications between respective nodes and the bandwidth 
broker. 

As described above, the present invention provides a 
method of performing adaptive connection admission control in 
consideration of the states of input calls in a differentiated 
services network, which allows an ingress edge node to perform 
connection admission control without communicating with a 
bandwidth broker within bandwidths allocated to respective 
paths, thus rapidly performing connection admission control 
and minimizing the number of communications between respective 
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nodes and the bandwidth broker. 

Further, the present invention is advantageous in that, 
when the ingress edge node exhausts an initially allocated 
bandwidth, it predicts additional bandwidth in consideration 
of the states of calls input to each path, thus performing 
connection admission control adaptive to the states of the 
input calls. 

Further, the present invention is advantageous in that, 
when the ingress edge node does not exhaust the additionally 
allocated bandwidth for each path within a certain range, the 
ingress edge node decreases the amount of the additionally 
allocated bandwidth and returns the decreased amount of the 
bandwidth to the bandwidth broker, so that scalability is 
increased and complexity is decreased while the efficiency of 
the use of resources is maximized, thus effectively providing 
services with high value added, such as QoS guaranteed 
services and real time services in the Internet. 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes, those 
skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing 
from the scope and spirit of the invention as disclosed in the 
accompanying claims . 
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